/*
    bellman_ford是无脑更新
    spfa是, 只有上回跟新过的顶点,才会被再次更新
*/

#include<bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10;
typedef pair<int,int> pii;
vector<pii> head[N];
int d[N];
int st[N];
int n, m;
int t[N];//用于记录这个节点加入过几次queue
void spfa(){
    queue<int> q;
    q.push(1);



}


int main(){
    cin >> n >> m;
    for (int i = 1; i <= m; i++){
        int a, b, c;
        cin >> a >> b >> c;
        head[a].push_back({b, c});
    }
    spfa();

}